Shortest path problem

Results: 829



#Item
371Search algorithms / Graph connectivity / Depth-first search / Topological sorting / Directed graph / Connected component / Graph / Shortest path problem / Connectivity / Graph theory / Mathematics / Combinatorics

CS109B Notes for LectureDepth-First Search   A method of exploring a directed graph and

Add to Reading List

Source URL: infolab.stanford.edu

Language: English - Date: 2008-09-19 00:58:41
372Mesh generation / Computer graphics / Polyhedra / Polytopes / Polygon mesh / Virtual reality / Shortest path problem / 3D modeling / Dual polyhedron / 3D computer graphics / Geometry / Mathematics

Consistent Mesh Parameterizations Emil Praun Princeton University +

Add to Reading List

Source URL: multires.caltech.edu

Language: English - Date: 2006-06-13 11:16:47
373Network theory / Network topology / Topology / Node / Shortest path problem / Distributed computing / Connectivity / Flow network / Storage area network / Graph theory / Mathematics / Theoretical computer science

Generic and Automatic Address Configuration for Data ∗ Center Networks Kai Chen⋆† , Chuanxiong Guo† , Haitao Wu† , Jing Yuan‡⋆ , Zhenqian Feng♯† , Yan Chen⋆ , Songwu Lu§ , Wenfei Wu♮†

Add to Reading List

Source URL: www.cse.ust.hk

Language: English - Date: 2010-06-19 17:44:26
374Parallel computing / Cluster computing / Grid computing / MOSIX / Routing / Bellman–Ford algorithm / Node / Distributed algorithm / Shortest path problem / Computing / Concurrent computing / Mathematics

Asynchronous distributed algorithms Keith Briggs more.btexact.com/people/briggsk2 Bristol Engineering Maths 2003 Dec

Add to Reading List

Source URL: keithbriggs.info

Language: English - Date: 2005-07-05 13:03:01
375Connected component / Planar graphs / Graph isomorphism problem / Graph theory / Network theory / Shortest path problem

The Stanford GraphBase: A Platform for Combinatorial Computing Donald E. Knuth, Stanford University A highly portable collection of programs and data is now available to researchers who study combinatorial algorithms and

Add to Reading List

Source URL: www.literateprogramming.com

Language: English - Date: 2007-10-09 02:25:27
376Artificial intelligence / Search algorithms / Network theory / Combinatorial optimization / Routing algorithms / Pathfinding / A* search algorithm / Shortest path problem / Heuristic function / Mathematics / Game artificial intelligence / Graph theory

Partial Pathfinding Using Map Abstraction and Refinement Nathan Sturtevant and Michael Buro Department of Computing Science, University of Alberta Edmonton, Alberta, Canada T6G 2E8 {nathanst,mburo}@cs.ualberta.ca

Add to Reading List

Source URL: www.societyofrobots.com

Language: English - Date: 2010-01-10 09:34:29
377Subgraph isomorphism problem / Neighbourhood / Graph / Connected component / Shortest path problem / Clique / Graph theory / Mathematics / Theoretical computer science

Aligning Biomolecular Networks Using Modular Graph Kernels Fadi Towfic1,2, , M. Heather West Greenlee1,3 , and Vasant Honavar1,2 1 Bioinformatics and Computational Biology Graduate Program

Add to Reading List

Source URL: www.cs.iastate.edu

Language: English - Date: 2009-07-28 18:01:31
378Graph coloring / Radio resource management / NP-complete problems / Time division multiple access / Channel access method / Frequency-division multiple access / Code division multiple access / Shortest path problem / Heuristic / Graph theory / Theoretical computer science / Mathematics

Distributed asynchronous heuristics for graph colouring James Evans BT Group plc

Add to Reading List

Source URL: keithbriggs.info

Language: English - Date: 2010-09-08 06:53:04
379Link analysis / Markov models / Operations research / PageRank / Reputation management / Search engine optimization / Cut / Shortest path problem / Belief propagation / Mathematics / Theoretical computer science / Applied mathematics

Anti-differentiating approximation algorithms: A case study with min-cuts, spectral, and flow David F. Gleich Computer Science, Purdue University, West Lafayette, IN 47906

Add to Reading List

Source URL: www.stat.berkeley.edu

Language: English - Date: 2014-06-23 23:57:52
380Network theory / Shortest path problem / Algorithm / Control flow analysis / Heuristic function / Call graph / Mathematics / Graph theory / Theoretical computer science

∗ Statically-Directed Dynamic Automated Test Generation Domagoj Babi´c Lorenzo Martignoni

Add to Reading List

Source URL: bitblaze.cs.berkeley.edu

Language: English - Date: 2013-03-28 20:19:29
UPDATE